package 系统复习.数组;

/**
 * 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target  ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。
 */

public class L704 {

    public static int search(int[] nums, int target) {

        int begin = 0, end = nums.length - 1;
        int mid = (end + begin) / 2;
        while (begin <= end) {
            if (nums[mid] == target) return mid;
            if (nums[mid] > target) {
                end = mid - 1;
            } else {
                begin = mid + 1;
            }
            mid = (end + begin) / 2;
        }

        return -1;
    }

    public static void main(String[] args) {
        int[] ints = new int[]{-1, 0, 3, 5, 9, 12};
        int[] ints1 = new int[]{-1,0,3,5,9,12};
        int search = search(ints1, 2);
        System.out.println(search);

    }

}
